праволинейная грамматика

праволинейная грамматика

праволинейная грамматика
—
[http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужно сделать НИР?

Праволинейная грамматика — Праволинейная грамматика в теории конечных автоматов специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… … Википедия
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия

Словари и энциклопедии на Академике